Время два часа ночи я смотрю на то, как ловят биполярного кролика :) С точки зрения биологии кролик живущий в своей экосистеме всегда напуганный, честно не думаю есть ли такой кролик, чтобы ему было любопытно посмотреть на то, как в него тыкнут)))
Есть похожая задача про мышь. Она отличается тем, что мышь перебегает куда захочет (на одну соседнюю клетку), то есть сама может выбирать, что ей выгоднее быть любопытной или испуганной, на каждом ходу. Но перебегать обязана (не может забиться в угол и сидеть там). И норок в оригинале не N, а всего 5. Тоже решается за линейное время, но не так быстро.
Это прикольный класс задач про ловлю прыгающих зверюшек. Но вот вспомнилась совсем другая задача на смежную тему. Она описана у Владимира Лефевра в книге "конфликтующие структуры" (кажется). Рассказываю, не как именно алгоритмическую задачу, а как курьёз. Есть планарный граф - схема замка с комнатами без окон. По замку, - начиная с центрального зала, - ходит узник, которому нужно дойти до выхода. Каждый раз он спрашивает у своего соглядатая, в какую дверь идти, - но принимает решение послушать совет или сделать наперекор. Задача соглядатая - как можно дольше (в перспективе - вечно) удерживать узника внутри замка, давая вредные советы. В эксперименте узник придерживался жёсткой программы, наподобие "три раза послушать, два раза сделать наоборот, один раз послушать, и т.д., а потом зациклить". Примерно так же, как здешний кролик, только у него программа более длинная была. Соглядатай, за которого играет человек, эту программу не знает (и даже не знает о существовании этой программы). Он лишь видит, что узник послушался или нет. Если давать случайные советы, - это эквивалентно тому, что узник шарахается по комнатам сам по себе случайно, - для данного графа есть статистики (минимум, матожидание, дисперсия...), за сколько шагов тот выберется. Это разновидность задачи о пьяном матросе. А вот если человек предполагает наличие неслучайного поведения, и пытается давать советы намеренно, - то узник выбирается не дольше, а быстрее! Особенно коварно было то, что людям давалось две попытки. С двумя разными программами! Если за первую попытку человек строил гипотезу о свойствах узника, - например, что он в среднем чаще не слушается, чем слушается, - и во второй раз играл с учётом этого, - то второй раз узник сбегал ещё быстрее!
"Кролик" это условное обозначение некоего физического обьекта, который перемещается определёнными способами, которые они обозначили перемещениями условно "испуганного", "любопытного" и "треманутого" "кроликов". Но дальше мне тоже сложно понять, что они называют "кроликом", а им весело.
Насчет того как сказать испуганный по английски это scared, а afraid больше подходит к постоянному страху, фобии, как боязнь пауков например. Поэтому S больше подходит scared.
В варианте С=S=1 не известно, как бы, какой именно изначально кролик -- испуганный или любопытный, а приведённое в видео решение справедливо только для ситуации, когда изначально он испуганный. Это, наверное не совсем правильно. Правильным решением, поэтому будет просто всегда тыкать по очереди в крайние клетки ленты, пока рано или поздно туда не прибежит кролик.
Не очень понял момент с N/2 если мы будем "тыкать" в ячейку по середине, то N- не парное число, а если кролик находиться в самом углу, то мы НЕ успеем его СХВАТИТЬ за целую часть от N/2 (ведь если например у нас 5 ячеек, то мы не можем сделать 2.5 движения руки внутрь колпака), но при этом мы будем знать что он в центре. То есть мы всё-таки решили? Вроде же нужно было именно схватить...
Здравствуйте. Попалась у сына (5 класс) в учебнике по математике вот такая задача: В 5 классе учатся 35 учеников. Сможет ли каждый ученик этого класса обменяться открытками с пятью своими одноклассниками? Помучившись час, я так и не смог понять, с какой стороны к ней подходить. Открыл решебник. Там предложено решение: Нельзя, т.к. для обмена нужно 6 человек, а 35 не делится на 6 нацело. Меня такое решение в корне не устраивает, т.к. в процессе попыток решить эту задачу я составил пример для 10 человек, где каждый совершает ровно по 5 обменов, но 10 на 6 тоже не делится нацело. Следовательно это решение однозначно неверное. Порывшись в интернете я нашел другой вариант решения: Каждый ученик подготавливает 5 открыток, следовательно всего имеем 35*5=175 открыток. Для каждого обмена нам требуется 2 открытки (ты мне, я - тебе), а т.к. 175 - нечетное, значит 1 открытка останется без пары и не может быть обменяна. Это решение выглядит более правдоподобным, но тут тоже есть несостыковка - у ученика может быть и 1 открытка, и это не помешает ему совершить 5 обменов - просто будет каждый раз обменивать ту открытку, которую получил при предыдущем обмене. Таким образом - ссылаться на количество открыток тоже нельзя. Отсюда, вопрос. Как решать подобные задачи? 5 класс (не специализированный), обычный учебник, но задача помечена как повышенной сложности. Спасибо!
@@Михаил-д6х1з на данный момент выглядит так - умножаем количество учеников на количество обменов. Получившийся результат должен быть не меньше, чем минимальное количество участников (в данном случае 6) и чётным. Является ли это полным количеством условий - я пока не готов сказать
@@Михаил-д6х1з Не совсем понял 35!/(33!*2!)=595. получили результат, который кратен количеству обменов. Но мне уже в другом канале предложили решение, согласно которому такой обмен невозможен.... Если у Вас есть контр-пример для 35 учеников с 5 обменами у каждого - это было бы очень интересно, я бы посмотрел. Если там нет ошибки - значит то решение неверное.
Алексей, в связи с вашим видео о студии вопрос. Это в той же студии, где на стенах чёрный поролон, вы белое полотно опустили и сверху ещё доску или это другая студия или другая её область? Потому что я уже запутался.
Весь прикол в том что я в школе был двоечником,причем глубоким ,я обсолютно не понимаю математику с уровня где начинаются любые урАвнения,но мне так же она безумно нравиться своей силой и глубиной,я это на подсознании понимаю ,а этот чел для таких как я ролики клепает),круто)
Здравствуйте, у меня есть для вас одна ,,нерешаемая" задачка, решение к которой я так и не нашёл. В трапеции АБСД меньшее основание равно 4, а боковые стороны 10 и 8. Найдите среднюю линию трапеции
С точки зрения количества попыток разницы нет, разница лишь на каком конце он попадется. Если сначала был C - поймается на том конце, куда тыкнули первым, если S , то со стороны второго тыка.
6:35 Испуганный кролик находящийся на первом тычке в точке первой справа идущей вверх стрелке не будет пойман. Как и в любой другой стрелке на расстоянии до (N/2; 2N/3) от левой стенки. Мы его перескочим и он побежит вправо
Во второй подзадаче S=1, C=0 как можно его схватить при 2n/3?! Если тыкать с левой стороны, а он с правой, то он не идет к концу по условию. Неверное решение. Либо почему считаете, что если он пуганый и тыкаем не по кролику, то он все равно двигается, даже если не по нему тыкаем?
1. Замудрённная Задача. 2. Я бы обозначал любопытного кролик ЛК, а испуганного ИК, мы же в России живём, и надо пытаться использовать русский язык 3. Непонятные буквы, что S, C, ведь Вас, всех возрастов смотрят, и должны быть понятны бо́льшинству.
А в университете ещё греческие буквы используют, ужас, да? Математика и информатика вообще много абстракций использует, и символы которые используются для их обозначения, эта наименьшая ступенька, на пути понимания этих наук)
Очень плохая идея - орать фальцетом в ролике, который с некоторой вероятностью будут смотреть после 23 часов со звуком через колонки.
Как точно замечено!!!
Сначала прочитал комментарий - подумал: «Да ладно уж Вам»
Теперь досмотрел до 1:40 в час ночи - кокнулся)
Урок физики, высокие частоты звука обладают энергией, равной квадрату амплитуды.
Согласен. За такой скример - дизлайк отписка
Без наркоты не обошлось) возбуждённый такой.
S -это scared (напуганный). А так - спасибо за интересную задачу
Или stressed out
Я подумал, что shocked - шокированный :)
Curious - любопытный
Миша, такой харизматичные, жизнерадостный и классные парень, прямо сам невольно улыбаешься, когда смотришь ролики с его участием😊
Занимайте очередь в невестки !!!!! :-)))))))))))
Время два часа ночи я смотрю на то, как ловят биполярного кролика :) С точки зрения биологии кролик живущий в своей экосистеме всегда напуганный, честно не думаю есть ли такой кролик, чтобы ему было любопытно посмотреть на то, как в него тыкнут)))
Есть похожая задача про мышь. Она отличается тем, что мышь перебегает куда захочет (на одну соседнюю клетку), то есть сама может выбирать, что ей выгоднее быть любопытной или испуганной, на каждом ходу. Но перебегать обязана (не может забиться в угол и сидеть там).
И норок в оригинале не N, а всего 5.
Тоже решается за линейное время, но не так быстро.
Можно быстрее
Это прикольный класс задач про ловлю прыгающих зверюшек.
Но вот вспомнилась совсем другая задача на смежную тему. Она описана у Владимира Лефевра в книге "конфликтующие структуры" (кажется).
Рассказываю, не как именно алгоритмическую задачу, а как курьёз.
Есть планарный граф - схема замка с комнатами без окон. По замку, - начиная с центрального зала, - ходит узник, которому нужно дойти до выхода. Каждый раз он спрашивает у своего соглядатая, в какую дверь идти, - но принимает решение послушать совет или сделать наперекор.
Задача соглядатая - как можно дольше (в перспективе - вечно) удерживать узника внутри замка, давая вредные советы.
В эксперименте узник придерживался жёсткой программы, наподобие "три раза послушать, два раза сделать наоборот, один раз послушать, и т.д., а потом зациклить".
Примерно так же, как здешний кролик, только у него программа более длинная была.
Соглядатай, за которого играет человек, эту программу не знает (и даже не знает о существовании этой программы). Он лишь видит, что узник послушался или нет.
Если давать случайные советы, - это эквивалентно тому, что узник шарахается по комнатам сам по себе случайно, - для данного графа есть статистики (минимум, матожидание, дисперсия...), за сколько шагов тот выберется. Это разновидность задачи о пьяном матросе.
А вот если человек предполагает наличие неслучайного поведения, и пытается давать советы намеренно, - то узник выбирается не дольше, а быстрее!
Особенно коварно было то, что людям давалось две попытки. С двумя разными программами! Если за первую попытку человек строил гипотезу о свойствах узника, - например, что он в среднем чаще не слушается, чем слушается, - и во второй раз играл с учётом этого, - то второй раз узник сбегал ещё быстрее!
Коротко о том как меняет инфа Саватеева: Интересно, аааааааа, Интересно, ааааааааааа
Кроме слова "кролик", всё остальное понятно ....
"Кролик" это условное обозначение некоего физического обьекта, который перемещается определёнными способами, которые они обозначили перемещениями условно "испуганного", "любопытного" и "треманутого" "кроликов". Но дальше мне тоже сложно понять, что они называют "кроликом", а им весело.
Понятно ,что кролик снял ролик )
S = C кролик-биполярщик )
Насчет того как сказать испуганный по английски это scared, а afraid больше подходит к постоянному страху, фобии, как боязнь пауков например. Поэтому S больше подходит scared.
Мишаааа 🥰💕💕💕 не знаю что, но я влюбилась ))
Есть очередь на невест в комментариях !!! Шучу :-)))))
@@Маткульт-приветАлексейСавватее ☺️☺️☺️
По информатике полный кайф
Гениально!
Я кажется знаю на что некоторые намекают!
На что?
Секрет
Я: что-то плохо слышно, прибавлю ка я звук.. еще прибавлю,.. еще прибавлю.
...
Савватеев: .... ААААААААААА!
а ты не прибавляй :-)))))
В варианте С=S=1 не известно, как бы, какой именно изначально кролик -- испуганный или любопытный, а приведённое в видео решение справедливо только для ситуации, когда изначально он испуганный. Это, наверное не совсем правильно. Правильным решением, поэтому будет просто всегда тыкать по очереди в крайние клетки ленты, пока рано или поздно туда не прибежит кролик.
там он всегда изначально испуганный
Это только мне кажется что этот парень похож на Била Гейтса с длинным носом ?
😆
Не очень понял момент с N/2 если мы будем "тыкать" в ячейку по середине, то N- не парное число, а если кролик находиться в самом углу, то мы НЕ успеем его СХВАТИТЬ за целую часть от N/2 (ведь если например у нас 5 ячеек, то мы не можем сделать 2.5 движения руки внутрь колпака), но при этом мы будем знать что он в центре. То есть мы всё-таки решили? Вроде же нужно было именно схватить...
Там же есть ещё + еще что-то к N
Округляем к большему, для 5 будет 2,1,5 - 3 шага, для 6 так же 3 шага, 3,1,6
Здравствуйте. Попалась у сына (5 класс) в учебнике по математике вот такая задача:
В 5 классе учатся 35 учеников. Сможет ли каждый ученик этого класса обменяться открытками с пятью своими одноклассниками?
Помучившись час, я так и не смог понять, с какой стороны к ней подходить. Открыл решебник. Там предложено решение:
Нельзя, т.к. для обмена нужно 6 человек, а 35 не делится на 6 нацело.
Меня такое решение в корне не устраивает, т.к. в процессе попыток решить эту задачу я составил пример для 10 человек, где каждый совершает ровно по 5 обменов, но 10 на 6 тоже не делится нацело.
Следовательно это решение однозначно неверное.
Порывшись в интернете я нашел другой вариант решения:
Каждый ученик подготавливает 5 открыток, следовательно всего имеем 35*5=175 открыток.
Для каждого обмена нам требуется 2 открытки (ты мне, я - тебе), а т.к. 175 - нечетное, значит 1 открытка останется без пары и не может быть обменяна.
Это решение выглядит более правдоподобным, но тут тоже есть несостыковка - у ученика может быть и 1 открытка, и это не помешает ему совершить 5 обменов - просто будет каждый раз обменивать ту открытку, которую получил при предыдущем обмене.
Таким образом - ссылаться на количество открыток тоже нельзя.
Отсюда, вопрос. Как решать подобные задачи?
5 класс (не специализированный), обычный учебник, но задача помечена как повышенной сложности.
Спасибо!
@@Михаил-д6х1з почему 10? достаточно 6 человек, и внутри этой группы будет у каждого по 5 обменов (по принципу каждый с каждым)
@@Михаил-д6х1з на данный момент выглядит так - умножаем количество учеников на количество обменов. Получившийся результат должен быть не меньше, чем минимальное количество участников (в данном случае 6) и чётным. Является ли это полным количеством условий - я пока не готов сказать
@@Михаил-д6х1з Не совсем понял
35!/(33!*2!)=595. получили результат, который кратен количеству обменов.
Но мне уже в другом канале предложили решение, согласно которому такой обмен невозможен....
Если у Вас есть контр-пример для 35 учеников с 5 обменами у каждого - это было бы очень интересно, я бы посмотрел. Если там нет ошибки - значит то решение неверное.
@@Михаил-д6х1з можете выложить таблицу на гугл док и поделиться здесь ссылкой?
@@Михаил-д6х1з я добавил почту в информацию канала
Что за скример в начале. Как я должен объяснять эти звуки на весь дом в час ночи?
спишите на Савватана :-)))
S - scared, испуганный
А С-calm) или curious
Алексей, в связи с вашим видео о студии вопрос. Это в той же студии, где на стенах чёрный поролон, вы белое полотно опустили и сверху ещё доску или это другая студия или другая её область? Потому что я уже запутался.
Да, это там же!
О! Прикольно. Как раз готовлюсь к заклу всеросса, и решал эту задачу. А так нам её вроде в 8 на матеше давали. Получается, матеша, на межнаре?
Какого быть олимпиадником и какие нужны знания питона ?
Я для S=1 C=0 сделал так - тыкаем в N/3, идем до нуля с шагом 2, потом тыкаем в 2N/3, и идем до N с шагом 2)
Как-то это напоминает ловлю Порошенко на просторах Украины ))
Здравствуйте! А как написать личное письмо Алексею Владимировичу? Благодарю.
лучше не надо :=))) времени на личную переписку нет
@@Маткульт-приветАлексейСавватее а вопрос о переписке и не стоит. Письмо не потребует для прочтения больше минуты.
В любом случае, благодарю.
Весь прикол в том что я в школе был двоечником,причем глубоким ,я обсолютно не понимаю математику с уровня где начинаются любые урАвнения,но мне так же она безумно нравиться своей силой и глубиной,я это на подсознании понимаю ,а этот чел для таких как я ролики клепает),круто)
Курант Роббинс в помощь, и научитесь !!!!!
Алексей, наверное странный вопрос, но Миша занимается еще шахматами? (Ну раз он званием гроса получил)
Нет, это грос по информатике!!! На Code Forces
Здравствуйте, у меня есть для вас одна ,,нерешаемая" задачка, решение к которой я так и не нашёл.
В трапеции АБСД меньшее основание равно 4, а боковые стороны 10 и 8. Найдите среднюю линию трапеции
Прикол в том что эта задача действительно не решаема, под условия подходит бесконечное количество ответов
Но если трапеция вдруг прямоугольная то ответ 7
Осциллирующий кролик! -Интересно. -Аааааа!
Ничего не понимаю, просто с удовольствием смотрю на Мишу
Учи высшую информатику будет хоть знаки понятными...
Вопрос. А в задаче сказано что сначала он S, а после C или здесь это не важно?
С точки зрения количества попыток разницы нет, разница лишь на каком конце он попадется. Если сначала был C - поймается на том конце, куда тыкнули первым, если S , то со стороны второго тыка.
Миша - удачи!!!!!!!
Почему золотые медалисты работают на серебряных медалистов?
@@Михаил-д6х1з давно такого нет
7:04 скример
👍👍👍
Очень интересно, но ничего не понятно
A 4o, negative ne katit????
1:38 - Минус ушки....
Гроссмейстер по шахматам или по игре Го?
Так как они говорили про кодефорсез, то видимо у Миши там теперь ник красный.
коде форсес
Мысль скачет у них, сложно уследить за ними
Блин предупреждайте скримеры пожалуйста :D я на полной громкости смотрел))
это спонтанно!
формула как бы работает, понятно
Испуганный = scared 😱
завязывайте с наркотиками ребята.....
6:35 Испуганный кролик находящийся на первом тычке в точке первой справа идущей вверх стрелке не будет пойман. Как и в любой другой стрелке на расстоянии до (N/2; 2N/3) от левой стенки. Мы его перескочим и он побежит вправо
Во второй подзадаче S=1, C=0 как можно его схватить при 2n/3?! Если тыкать с левой стороны, а он с правой, то он не идет к концу по условию. Неверное решение. Либо почему считаете, что если он пуганый и тыкаем не по кролику, то он все равно двигается, даже если не по нему тыкаем?
все он идет
Мы поймать можем за 1 ход кролика, тут расчёт сколько максимум ходов нужно, при самых худших условиях
Т.е. кролик ходит всегда, всегда пугаясь отходит от нас, если мы в него ткнули то мы его поймали
S = Scared
Здравствуйте а как готовиться к олимпиаде по математике и информатике что надо знать
надо практиковать много видов задач и уметь решать разными подходами типовые проблемы
Очень задорно и очень непонятно))
S- Scared
S for Scared
Какое отношение это имеет к информатике ? Люди что-то про программирование знают)?
алгоритмы умеют реализовывать, это спортивное (олимпиадное) программирование. Оно не промышленное
scared - испуганный
S_Scared
1. Замудрённная Задача.
2. Я бы обозначал любопытного кролик ЛК, а испуганного ИК, мы же в России живём, и надо пытаться использовать русский язык
3. Непонятные буквы, что S, C, ведь Вас, всех возрастов смотрят, и должны быть понятны бо́льшинству.
А в университете ещё греческие буквы используют, ужас, да? Математика и информатика вообще много абстракций использует, и символы которые используются для их обозначения, эта наименьшая ступенька, на пути понимания этих наук)
Ноль, целковый, чекушка...
Смотреть невозможно от криков и визгов( такое ощущение как будто случайно ткнул на видео из трендов Ютуба однозначно дизлайк